Keterangan Marco Polo yang singgah di Perlak pada tahun 1292 menyatakan bahwa negeri itu sudah menganut agama Islam. Begitu juga Samudera-Pasai, berdasarkan makam yang diketemukan di bekas kerajaan tersebut dan berita sumber-sumber yang ada seperti yang sudah kita uraikan bahwa kerajaan ini sudah menjadi kerajaan Islam sekitar 1270.